package easy;

public class offer04_二维数组中的查找 {
    //    public boolean findNumberIn2DArray(int[][] matrix, int target) {
//        if (matrix == null || matrix.length == 0 || matrix[0].length == 0){
//            return false;
//        }
//        int rows=matrix.length;
//        int columns=matrix[0].length;
//        for(int i=0;i< rows;i++){
//            for(int j=0;j<columns;j++){
//                if(matrix[i][j]==target){
//                    return true;
//                }
//            }
//        }
//        return false;
//    }
    public boolean findNumberIn2DArray(int[][] matrix, int target) {
        if (matrix == null || matrix.length == 0 || matrix[0].length == 0) {
            return false;
        }
        int rows = matrix.length;
        int columns = matrix[0].length;
        int min = Math.min(rows, columns);
        for (int i = 0; i < min; i++) {
            if (matrix[i][i] == target) {
                return true;
            }
            if (matrix[i][i] > target) {
                for (int j = 0; j < i; j++) {
                    if (matrix[i][j] == target || matrix[j][i] == target) {
                        return true;
                    }
                }
            }
        }
        return false;
    }
}
